CLAIMS 



1. An interleaving/deinterleaving method for 
interleaving/deinterleaving first data stored in data 
storage means to second data so that the arrangement of the 
data elements of said second data is different from the 
arrangement of the data elements of said first data, 
comprising : 

a first step of reading word data, part of said first 
data, from said data storage means, and 

a second step of selecting a data element to be 
processed from said word data read and of outputting said 
selected data element, said first step and said second step 
being repeated, wherein 

the sequence of said data elements to be processed at 
the time of the repetition is determined in accordance with 
the arrangement of the data elements of said second data. 

2. An interleaving/deinterleaving method for 
interleaving/deinterleaving first data stored in data 
storage means to second data so that the arrangement of the 
data elements of said second data is different from the 
arrangement of the data elements of said first data in bit 
units, comprising : 

a first step of reading word data, part of said first 
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data, from said data storage means, and 

a second step of selecting a data element to be 
processed from said word data read and of outputting said 
selected data element, 

a third step of shifting a bit sequence having 
already been stored in a shift register by one bit and of 
storing said data element selected and output in said shift 
register, and 

a fourth step of storing the bit sequence stored in 
said shift register in said data storage means after the 
processing from said first step to said third step is 
repeated by a predetermined number of times, wherein 

the sequence of said data elements to be processed at 
the time of the repetition of the processing from said 
first step to said third step is determined in accordance 
with the arrangement of the data elements of said second 
data . 

3. An interleaving/deinterleaving method for 
interleaving/deinterleaving first data stored in data 
storage means to second data so that the arrangement of the 
data elements of said second data is different from the 
arrangement of the data elements of said first data, 
comprising : 

a step of initializing an area, in which said second 
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data is stored, of said data storage means, 

a step of reading word data, part of said first data, 
from said data storage means in accordance with the 
arrangement of the data elements of said first data and of 
storing said word data in a shift register, 

a step of sequentially shifting out said word data 
stored in said shift register beginning with the data 
element positioned in the most significant bit position, 

a step of generating first word data by positioning 
said data element shifted out at a bit position. in word 
data serving as said second data and by expanding said data 
element to word data, 

a step of reading as second word data the word data 
stored at the address of said data storage means in which 
said data element shifted out should be stored, 

a step of computing the OR of said first word data 
with said second word data, and 

a step of storing said OR at the address, from which 
said second word data is read, in said data storage means. 

4. An interleaving/deinterleaving apparatus for 
interleaving/deinterleaving first data stored in data 
storage means to second data so that the arrangement of the 
data elements of said second data is different from the 
arrangement of the data elements of said first data, 
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comprising : 

data storage means for storing said first data, 

access information supply means for sequentially 
supplying the address information of word data, part of 
said first data, in said data storage means and the bit 
position information of the data element to be processed in 
said word data, and 

data selection means for receiving the word data read 
from the address, corresponding to said address information, 
of said data storage means, for selecting one data element 
from said word data on the basis of said bit position 
information and for outputting said data element, wherein 

said address information and said bit position 
information supplied sequentially by said access 
information supply means are determined in accordance with 
the arrangement of the data elements of said second data. 

5. An interleaving/deinterleaving apparatus in 
accordance with claim 4 , wherein 

said data elements are processed in bit units, 
a shift register for sequentially shifting, by one 
bit, a bit sequence having already been stored and for 
sequentially storing a 1-bit data element sequentially 
output from said data selection means is further provided, 
and 
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when the bit width of said bit sequence stored in 
said shift register reaches a predetermined bit width, not 
smaller than the bit width of at least 1-word data, said 
bit sequence is stored as part of said second data in said 
data storage means. 

6. An interleaving/deinterleaving apparatus in 
accordance with claim 4, wherein said data selection means 
comprises a shifter, said word data read from said data 
storage means is shifted so that the data element to be 
selected is positioned at a specific bit position, and the 
output from said specific bit position after the shifting 
is used as the output of said data selection means. 

7. An interleaving/deinterleaving apparatus for 
interleaving/deinterleaving first data stored in data 
storage means to second data so that the arrangement of the 
data elements of said second data is different from the 
arrangement of the data elements of said first data, 
comprising : 

data storage means for storing said first data and 
said second data, 

access information supply means for supplying the 
address information of word data, part of said second data, 
in said data storage means and the bit position information 
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of the data element to be processed in said word data, 

a shift register for storing word data, part of said 
first data, read from said data storage means in accordance 
with the arrangement of the data elements of said first 
data and for sequentially shifting out said word data 
beginning with the data element positioned in the most 
significant bit position, 

data expansion means for sequentially expanding said 
data element shifted out sequentially from said shift 
register on the basis of said bit position information to 
word data and for outputting said word data, and 

logical OR means for computing the OR of said word 
data read from the address, corresponding to said address 
information, of said data storage means with said word data 
output from said data expansion means and for outputting 
said OR, wherein 

said OR output from said logical OR means is stored 
at the address, corresponding to said address information, 
from which said word data is read, of said data storage 
means, and 

said address information and said bit position 
information supplied sequentially by said access 
information supply means are determined in accordance with 
the arrangement of the data elements of said first data. 
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8. An interleaving/deinterleaving apparatus in 
accordance with claim 7, wherein said data expansion means 
comprises a shifter, said data element shifted out from 
said shift register is shifted so as to be positioned in 
the bit position corresponding to said bit position 
information, 0 is set in the bits higher and lower than the 
bit position corresponding to said bit position information, 
and the obtained data is output as word data. 

9. An interleaving/deinterleaving apparatus for 
interleaving/deinterleaving first data stored in data 
storage means to second data so that the arrangement of the 
data elements of said second data is different from the 
arrangement of the data elements of said first data, 
comprising : 

data storage means for storing said first data and 
said second data, 

access information supply means for supplying address 
information and bit position information, wherein 

said address information designates the address of 
word data, part of said second data, in said data storage 
means at the time of interleaving or designates the address 
of word data, part of said first data, in said data storage 
means at the time of deinterleaving, and 

said bit position information designates the bit 
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position of the data element to be processed in said word 
data, part of said second data, at the time of interleaving 
or designates the bit position of the data element to be 
processed in said word data, part of said first data, at 
the time of deinterleaving . 

10. An interleaving/deinterleaving apparatus in 
accordance with claim 9, comprising: 

a shift register for storing word data, part of said 
first data, read from said data storage means in accordance 
with the arrangement of the data elements of said first 
data and for sequentially shifting out said word data 
beginning with the data element positioned in the most 
significant bit position at the time of interleaving, 

data selection expansion means for sequentially 
expanding said data element shifted out sequentially from 
said shift register on the basis of said bit position 
information to word data and for outputting said word data 
at the time of interleaving, and 

logical OR means for computing the OR of said word 
data read from the address, corresponding to said address 
information, of said data storage means with said word data 
output from said data selection expansion means and for 
outputting said OR at the time of interleaving, wherein 

said OR output from said logical OR means is stored 
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at the address, corresponding to said address information, 
from which said word data is read, of said data storage 
means, 

said data selection expansion means receives said 
word data read from the address, corresponding to said 
address information, of said data expansion means, selects 
one data element from said word data on the basis of said 
bit position information and outputs said data element at 
the time of deinterleaving, and 

said shift register sequentially shifts, by one bit, 
a bit sequence having already been stored and sequentially 
stores a 1-bit data element sequentially output from said 
data selection expansion means at the time of 
deinterleaving; when the bit width of said bit sequence 
stored in said shift register reaches a predetermined bit 
width, not smaller than the bit width of at least 1-word 
data, said bit sequence is stored as part of said second 
data in said data storage means. 

11. An interleaving/deinterleaving apparatus for 
interleaving/deinterleaving first data stored in data 
storage means to second data so that the arrangement of the 
data elements of said second data is different from the 
arrangement of the data elements of said first data, 
comprising: 
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data storage means for storing said first data and 
said second data, 

access information supply means for supplying address 
information and bit position information, wherein 

said address information designates the address of 
word data, part of said second data, in said data storage 
means at the time of deinterleaving or designates the 
address of word data, part of said first data, in said data 
storage means at the time of interleaving, and 

said bit position information designates the bit 
position of the data element to be processed in said word 
data, part of said second data, at the time of 
deinterleaving or designates the bit position of the data 
element to be processed in said word data, part of said 
first data, at the time of interleaving. 

12. An interleaving/deinterleaving apparatus in 
accordance with claim 11, comprising: 

a shift register for storing word data, part of said 
first data, read from said data storage means in accordance 
with the arrangement of the data elements of said first 
data and for sequentially shifting out said word data 
beginning with the data element positioned in the most 
significant bit position at the time of deinterleaving, 

data selection expansion means for sequentially 
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expanding said data element shifted out sequentially from 
said shift register on the basis of said bit position 
information to word data and for outputting said word data 
at the time of deinterleaving, and 

logical OR means for computing the OR of said word 
data read from the address, corresponding to said address 
information, of said data storage means with said word data 
output from said data selection expansion means and for 
outputting said OR at the time of deinterleaving, wherein 

said OR output from said logical OR means is stored 
at the address, corresponding to said address information, 
from which said word data is read, of said data storage 
means, 

said data selection expansion means receives said 
word data read from the address, corresponding to said 
address information, of said data expansion means, selects 
one data element from said word data on the basis of said 
bit position information and outputs said data element at 
the time of interleaving, and 

said shift register sequentially shifts, by one bit, 
a bit sequence having already been stored and sequentially 
stores a 1-bit data element sequentially output from said 
data selection expansion means at the time of interleaving; 
when the bit width of said bit sequence stored in said 
shift register reaches a predetermined bit width, not 
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smaller than the bit width of at least 1-word data, said 
bit sequence is stored as part of said second data in said 
data storage means. 
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